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Bezeichnung 

Nichtlineares Vorcodierungsverfahren fur einen digitalen Broadcastkanal 
Beschreibung 



Die Erfindung bezieht sich auf ein nichtlineares Vorcodierungsverfahren auf 
Basis einer Modulo-Arithmetik zur sendeseitlgen Vorentzerrung von zeit- und 
15 frequenzgleich in einem zwischen einer zentralen Sendestatlon und K 
dezentralen, nicht miteinander In Verbindung stehenden Empfangsstationen 
aufgebauten digitalen Broadcastkanal mit bekanntem Obertragungsverhalten 
zu ubertragenden K Tellnehmersignalen aus Datensymbolen ak mit k von 1 bis 
K aus einer Mk-stufigen, elnen SIgnalpunktabstand Ak aufwelsenden Slgnal- 
konstellatlon mit einer periodischen Mehrfachreprasentatlon der ungestort 
ubertragenen Datensymbole ak in fur K empfangsseitige Modulo-Entscheidem 
kongruenten Datensymbollntervallen, einer zur Erzielung minlmaler Sende- 
leistung erfolgenden Auswahl von Reprasentanten Vk aus dem Wertevorrat 
ak+ Ak Mk- Zkk mit Zkk aus der Menge der ganzen Zahlen und einer linearen 
Vorentzerrung der ausgewahlten Reprasentanten Vk unter Bildung von zu 
ubertragenden Sendesignalen Xk. 

Bel eInem Broadcastkanal erfolgt die digitale SIgnalubertragung von mehreren 
Teilnehmerslgnalen, welche an eInem gemeinsamen, also zentralen Sender 
(z.B. Baslsstatlon) voriiegen, zu mehreren dezentralen, also uber ein 
Versorgungsgeblet verstreuten Empfangern (z.B. Mobilstationen). Die Signal- 
Qbertragung Teilnehmerslgnal Empfangssignal erfolgt unidirektional in 
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Abwartssenderichtung (downlink). Die Besonderheit einer Signalubertragung in 
einenn Broadcastkanal liegt in der fehlenden Kooperationsmogliclikeit zwischen 
den einzelnen Empfangern. An keinem Empfanger sind die Signals der 
anderen Empfanger bekannt, eine Kommunikation zwischen den einzelnen 
5 Empfangern ist nicht moglich. Somit kann keine gemeinsame Daten- 
verarbeitung der Empfangssignale in einem zentralen Empfanger erfolgen. 
Eine ubertragungsverbessernde Signalaufbereitung kann somit nur sendeseitig 
im gemeinsamen Sender erfolgen. Die Signalubertragung kann leitungs- 
gebunden, in der Regel aber eher leitungsungebunden erfolgen. Die 
10 grundlegende, jedoch nicht perfekte Unterscheidung der Signale fur die richtige 
Zuordnung jedes Teilnehmersignals zum zugehorigen Empfanger kann 
entweder durch Codemultiplex (CDMA Code Division Multiple Access) oder 
durch eine raumlich getrennte Abstrahlung (SDMA Space Division Multiple 
Access) erfolgen. Der insgesamt entstehende Aufbau mit einer Vielzahl von 
15 Signaleingangen (Teilnehmersignale) und einer Vielzahl von SIgnalausgangen 
(Empfangssignale) wird als MIMO-System (Multiple Input Multiple Output) 
bezeichnet. Bel einer leitungsungebundenen Signalubertragung (Funkubertra- 
gung) werden daruber hinaus zunehmend Multiantennensysteme eingesetzt, 
bei denen die Signale uber eine Vielzahl von Sendeantennen auf eine Vielzahl 
von Empfangsantennen ubertragen werden, wobei die Antennenanzahlen 
gleich oder unterschiedlich sein konnen und Einfiuss auf die Signalverarbei- 
tung haben. Generell kann in einem MIMO-System die zeitliche und raumliche 
Diversitat vorteilhaft ausgenutzt werden. 

Das Problem, welches sich bei der Versorgung mehrerer Empfanger von 
einem gemeinsamen Sender aus ergibt, besteht darin, dass die einzelnen 
Teilnehmer nicht nur mit ihren elgenen, gewunschten Signalen versorgt 
werden, sondem sIch diesen die Signale der anderen Teilnehmer uberlagem 
und so Interferenzsignale entstehen. Das Auftreten von Ubersprechen, 
sogenannten Interferenzen, ist gleichbedeutend mit dem Verlust an Orthogo- 
nalitat, welche bei einem idealen Obertragungsverhalten mit entkoppelten 
Teilkanalen vorliegen wurde. Sendeseitig muss daher versucht werden, unter 
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Kenntnis der Teilnehmersignale und der im Broadcastkanal aktuell vorliegen- 
den Obertragungsbedingungen, d.h., der indlvlduellen Obersprechfaktoren 
zwischen den einzelnen Teilnehmem, ein geelgnetes, gemeinsames Sende- 
signal so zu erzeugen, dass jeder Teilnehmer sein gewunschtes Signal erhalt, 
5 jedoch nicht von den anderen Signalen gestort wird. Im Gegensatz zum dualen 
Problem, dem VIelfachzugriff von verstreuten Sendem auf einen gemeinsamen 
Empfanger (uplink), auch als Multiple Access bezeichnet, fur das mittlerweile 
viele Losungsansatze bekannt sind, finden sich In der Literatur nur wenige 
Methoden zur Losung des beschriebenen Problems der Versorgung von 
raumlich getrennten, nicht kooperierenden Empfangem von einem 
gemeinsamen Sender aus. Pas beschriebene Obertragungsszenarium lasst 
sich mathematisch kompakt und allgemein mittels der bekannten Kanalglei- 
chung 

y = Hx + n 

darstellen. Die gegebenenfalls schon vorverarbeiteten Sendesymbole der K 

Teilnehmer sind im Vektor x = [xi, X2, xk]^ zusammengefasst (Vektor- und 

Matrizenschreibweise fett). Die komplexwertigen Elemente hw der Kanalmatrix 
H beschreiben die Kopplungen zwischen den Obertragungspfaden I k, d.h. 
das Ubersprechen des Teilnehmers I auf den Teilnehmer k. Die ideale 
Kanalmatrix H ohne Kopplungen ist eine Diagonalmatrix, vorzugsweise eine 
Einheitsmatrix (Werte 1 auf der Hauptdiagonalen). Die Kanalmatrix H kann 
durch verschiedene bekannte Verfahren mit Ruckkanal oder bei Duplexver- 
fahren mit Zeitmultiplex auch ohne Ruckkanal geschdtzt werden und wird als 
am zentralen Sender bekannt angenommen (Voriiegen von der sogenannten 
Channel State Information CSI). Im Vektor n sind der unvenneidliche Rausch- 
einfluss (additives Rauschen) der beteiligten elektronlschen Bauelemente und 
weitere exteme Storungen zusammengefasst und die Elemente des Vektors y 

= [yi. y2 yK^ sind die Empfangssymbole an den einzelnen Empfangem. 

Beim ersten bekannten Ansatz fiir den Broadcastkanal handelt es sich um eine 
lineare Vorverzerrung der Teilnehmersignale (Linear Channel Inversion LCI 
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Oder linear preequaiization). Aus den vorliegenden Datensymbolen ak der 
Teilnehmer, zusammengefasst im Vektor a, werden die Sendesymbole Xk 
(unter dem Begriff „Symbol" wird vorliegend eine die Information reprasentie- 
rende reelle oder komplexe Zahl verstanden) gemaB 

5 

X = H^'a 

gebildet, wobei H'^ die zu H inverse Matrix darstellt, die jedocli nur bildbar ist, 
wenn die Ubertragungsmatrix nicht singular ist (Determinante der MaXnx 
10 ungleich Null). Durch diese MaBnahmen wird jedoch erreicht, dass an den 
Empfangem keine Interferenzsignale entstehen und die Datensymbole ak (nur 
uberlagert mit dem additiven Rauschen) direkt erscheinen. Es liegt also eine 
vollstandige Entkopplung der einzelnen direkten Ubertragungspfade k -> k vor 
(Orthogonalltat). Nachteil dieses Vorgehens Ist jedoch die damit verbundene, 
zum Teil sehr starke, ErhShung der benotigten mittleren Sendeleistung. Dieser 
Effekl ist umso groBer, je starker die Matrix H'^ gegen eine singulare Matrix 
strebt. 

Eine starke Erhohung der mittleren Sendeleistung wird vermieden, wenn 
anstelle einer linearen Vorverarbeitung der Teilnehmerslgnale eine gemein- 
same niohtlineare Vorentzerrung (Vorcodierungsverfahren) zum Einsatz 
kommt. Bei den bekannten Vorcodierungsverfahren werden die gegenseitigen 
Interferenzsignale jedoch ebenfalls vollstandig unterdruckt, sodass kein 
Diversltatsempfang genutzt werden kann. Vorcodierungsverfahren konnen aus 
der dualen Problemstellung zur vorliegenden Situation, also dem Mehrfach- 
zugriff-Szenario (Multiple-Access-Problem, beispielsweise in uplink-Senderich- 
tung, bei der mehrere, verteilte Nutzer auf einen gemeinsamen Empfanger 
zugreifen), entwickelt werden. Dort kann zur nichtlinearen Entzerrung eine 
sukzessive Eliminierung der Interferenzsignale erfolgen, die beispielsweise im 
bekannten V-BLAST-Verfahren implementiert ist und als die Interferenzsignale 
vollstandig eliminierende (Zero-Forcing ZF) entscheidungsruckgekoppelte 
Entzerrung (Decision-Feedback-Equalization ZF-DFE) bezeichnet werden 
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kann. EIn etabliertes Vorcodierungsverfahren 1st nach Tomllnson und 
Harashima benannt (THP - Tomlinson-Harashima-Precoding) und basiert auf 
der Verwendung von Modulo-Arithmetik. Erstmalig beschrieben wird dieses 
Vorgehen von M, Tomlinson in der Veroffentiichung I „New Automatic 
5 Equaliser Employing Modulo Arithmetic" (Electronics Letters, vol. 7, Nos. 5/6, 
pp. 138-139, March 1971) sowie von H. Harashima und H. Miyakawa in der 
Veroffentiichung II „Matched Transmission Technique for Channels with 
Intersymbol Interference" (IEEE Transactions on Communications, Vol. com. 
20, No. 4, pp. 774-780, August 1972). Ursprunglich wurden die nichtllnearen 

10 Vorcodierungsverfahren nur fur Kanale mit einem EIn- und einem Ausgang, 
jedoch mit auftretenden Intersymbollnterferenzen (ISI) entworfen. Es wurde 
spater erkannt, dass diese auch auf MiMO-Kanale anwendbar sind, um 
Interkanalinterferenzen (ICI) oder die Komblnation aus ISI und ICI zu 
unterdrQcken. Diese Ubertragung wird unter Pragung des Begriffes MIMO- 

15 Preceding ausfQhrllch In der Veroffentiichung III von R. Fischer et al. „Space- 
time Transmission using Tomlinson-Harashima-precoding" (Proceedings of 4. 
ITG Conference on Source and Channel Coding, pp. 139-147, Berlin, January 
2002) beschrieben. 

20 Statt einer empfangsseitig ruckgekoppelten Entzerrung, welche nur bei einem 
) zentralen Empfanger moglich ist, kann im zentralen Sender diese Vorent- 

zerrung eingesetzt werden. Damit dabei die mittlere Sendeleistung nicht sehr 
stark erhQht wird, arbeitet das THP nichtllnear. Eine Modulo-Reduktion mit 
einer sagezahnfdrmigen Kennlinie begrenzt dabei das Sendesignal Xk bei einer 

25 Stufenzahl Mk der fur das jewellige Datensymbot ak gewahlten Slgnal- 
konstellation und einem gewahlten Signalpunktabstand Ak = 1 auf den Bereich 
(-Mk/2, +M|^2]. Dabei sei an dieser Stelle darauf hingewiesen, dass prinzipiell 
fur jeden zu ubertragenden Datenstrom eine eigene Stufenzahl Mk und ein 
eigener Signalpunktabstand Ak ausgewahit werden konnen. In der Regel 

30 werden aber diese Parameter zur Vereinfachung fur alle zu sendenden 
Teiinehmersignale gleich gewahlt. Bei beliebigen Datensignalen wird das 
Ausgangssignal durch eine einfache Additionsvorschrift stets zwischen den 
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vorgegebenen Modulo-Grenzen gehalten, wodurch die Sendeleistung 
gegenuber llnearen Verfahren deutlich verringert werden kann. Diese 
Begrenzung erfolgt ohne Ged§chtnls Symbol fiir Symbol und ist aquivalent als 
Addition eines Korrelctursymbols darstellbar, welches ein ganzzahiiges 
5 Vielfaches von Ak- M|< annehmen darf. Die bei dieser Betraciitungsweise nun 
linear erscheinende Von/erzen-ung hebt die Kanalverzerrungen vollstandig auf. 
Prinzipiell wird bei der THP durch eine Mehrfachreprasentation der 
Datensymbole ak und Auswalil geeigneter Reprasentanten Vk, welche dann 
linear vorverzerrt werden, das Sendesignal also gemaB x = H"V gebildet, 
10 sodass eine nennenswerte Ertiohung der mittleren Sendeleistung vermieden 
werden kann. Durch die Mehrfachreprasentation und Auswahl eines 
geeigneten Reprasentanten Vk wird bei der Signalverarbeltung somit ein 
Freiheitsgrad mehr zur Verfiigung gestellt. Bei einer binSren Obertragung 
konnen die BInarsymbole „0" und „1" beispielsweise durch die Amplitudenwerte 
15 von +0,5 und -0,5 (Signalpunktabstand Ak = 1) dargestellt werden, was einer 
Mk = 2-stufigen Signalkonstellation entspricht. Ausgehend von den gewahiten 
Amplitudenwerten kann beim Einsatz der Vorcodierung dann das Binarsymbol 
„0" beispielsweise durch . . -3,5; -1,5; +0,5; +2,5; +4,5; . . und das Binarsymbol 
„1" durch . . -2,5; -0,5; +1,5; +3,5; +5,5; ... bei einer jeweiligen Addition einer 
ganzen Zahl (Vielfaches von Mk = 2) dargestellt werden. Unter Kenntnis aller 
Teilnehmerdatensymbole ak (mit den Werten +0.5 und -0.5) werden dann die 
Reprasentanten Vk (aus dem Wertevorrat (+0.5 + 2z) mit z ais positiver oder 
negativer ganzer Zahl) so ausgewahit, dass nach der llnearen Vorentzen-ung 
des Kanals das Sendesignal x = H"V eine kleine mittlere Leistung bzw. eine 
kleinstmdgliche Amplitude besitzt. 

Der Stand der Technlk. von dem die vorliegende Erfindung ausgeht, wird in der 
Veroffentlichung IV von R. Fischer et al.: „MIMO-Precoding for Decentralized 
Receivers" (Proceedings of International Symposium on Information Theory - 
ISIT 02. Lausanne, Switzerland, June/July 2002, p. 496) offenbart. In Fortset- 
zung der Veroffentlichung III wird ein modifiziertes THP mit VenA/endung der 
nichtlinearen Modulo-Arithmetik beschrieben, das fur einen Broadcastkanal mit 
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Downlinkszenario, bei dem die dezentralen Empfanger keinen Kontakt unter- 
einander haben, beschrieben. Die sendeseitige nichtlineare Vorverarbeitung 
kann von der DFE abgeleitet warden und verfugt mathematisch uber eine in 
Vorwartsrichtung betriebene unitare Matrix F, deren Aufgabe die Transformie- 
5 rung der Kanalmatrix auf Dreiecksgestait ist, und eine in der nichtllnear 
arbeitenden Ruckkopplungssclileife vorliegende Matrix B in Fomn einer unteren 
Dreiecksmatrize mit eIner Einheits-Hauptdiagonalen. Hat die Gesamt-Kanal- 
matrix fur das Ubertragungsvertialten Dreiecksgestait, so konnen die 
auftretenden Interferenzsignale schrittweise Im rQckgekoppelten Zweig des 
10 zentralen Senders mit Modulo-Arithmetik vorkompensiert werden. An den 
einzeinen Empfangem ersciieinen dann die Daten, als ob die anderen 
Teilnehmer (mit paralielen Obertragungspfaden zu den anderen Empfangem) 
niclit existierten. 

15 Da also aucli beim Einsatz von niciitiinearen Vorcodlerungsverfaiiren 
gegenseitige Interferenzsignale vollstSndig vermieden werden, konnen in 
jedem Empfanger mittels Schwellwertentscheidung, welcfie die periodische 
Fortsetzung der Amplitudenwerte bzw. Signalpunktabstande berucksiclitigt 
(Modulo-Entscheider), die gesendeten Datensymbole ak wiedergewonnen bzw. 
Schatzwerte dafiir gebildet werden. Nachteil dieser Vorcodierungsverfafiren ist 
jedoch, dass aufgrund der vollstandlgen Vemieidung gegenseitiger Interferenz- 
signale kein "Diversity-Gewinn" erzieibar ist. Jedes Teilubertragungssystem 
(ein Teiinehmersignal zum zugehdrigen EmpfSnger) ari^eitet so, als ob es (iber 
einen eigenen Kanal (mit einem Ein- und Ausgang) betrieben wird. Speziell bei 
Schwundkanalen ("Fading-Kanaie") Ist damit zu Zeitpunkten schlechter 
Obertragungsbedingungen eine hohe Fehlerrate verbunden. Werden jedoch 
Signale gemelnsam verarbeitet und Qbertragen, ist prinzipiell ein Gewinn in 
DiversitSt zu erzielen. Besitzt bei zwei Obertragungswegen einer der beiden 
schlechte Obertragungsbedingungen, so ist mit hoher Wahrsclieiniiclikeit der 
andere Ubertragungsweg gut nutzbar. 
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Ausgehend von der Verdffentlichung VI ist es daher die Aufgabe fur die 
vorliegende Erfindung, ein nichtlineares Vorcodlerungsverfaliren der gattungs- 
gemaBen Art fur einen Broadcastkanal mit dezentralen Empfangern so 
welterzubilden, dass dessen durch auftretende Interferenzslgnale vorhandene 
5 Diversitat genutzt werden kann. Dabei soil das Verfahren einfach in seinem 
Ablauf sein und eine hohe Obertragungsqualitat gewahrleisten. Die erfindungs- 
gemaBe Losung fur diese Aufgabe ist dem Hauptanspruch zu entnehmen. 
Vorteilhafte Weiterbildungen des erfindungsgemaBen nichtllnearen Vorcodie- 
rungsverfahrens sind den Unteranspruclien aufgezeigt, Diese werden Im 
Folgenden im Zusammenhang mit der Erfindung naher eriautert. 

Das erfindungsgemaBe Vorcodierungserfahren zur sendeseitigen, gemein- 
samen Vorverarbeitung der Teilnehmersignale basiert auf dem oben besclirie- 
benen THP und greift die Idee der periodischen Fortsetzung der mogllchen 
Reprasentanten fur die einzelnen Datensymbole ak wieder auf. Dabei werden 
die sich gegenseitig uberlagernden Interferenzslgnale nicht mehr zu Null unter- 
druckt, sondern durch die gemeinsame Vorverarbeitung einbezogen, indem 
auch diesen Interferenzsignalen Werte aus einem genau definierten 
Wertevorrat zugeordnet werden. Die fiir die Kennzeichnung der Interferenz- 
slgnale zugelassenen Werte sind dabei so gewahit, dass die empfangsseitigen 
Modulo-Entscheider auch bei Vorliegen der Interferenzslgnale immer noch 
uber das gesendete Datensymbol ak sicher entscheiden konnen. Da beim 
Einsatz des THP die empfangsseitigen Modulo-Entscheider ohnehin eine 
periodlsche VIeldeutigkelt der Datensymbole ak berucksichtlgen, konnen nun 
die Interferenzslgnale Werte annehmen, die dazu fuhren, dass ein anderer 
Reprasentant Vk aus der moglichen Menge von Reprasentanten am Empfanger 
erscheint, der jedoch das gleiche Datensymbol ak reprasentiert. Dabei 
unterscheidet sich der Wertevorrat (ak + Ak • Mk • Zkk, mit Zkk als ganzer positiver 
Oder negativer Zahl einschlieBlich Null) fur die ungestort von Teilnehmer k auf 
Empfanger k ubertragenen Datensymbole vom Wertevorrat (Ak • Mk • Zik, mit Zik 
als ganzer positiver Oder negativer Zahl einschlieBlich Null) fur die von 
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Teilnehmer I auf EmpfSnger k, wobei der Teilnehmer k ausgeschlossen ist, 
uberlagerten Interferenzsymbole genau urn das ursprOngliche Datensymbol 
ak. Somit werden bei dem erfindungsgemSBen Vorcodierungsverfahren 
auftretende Interferenzsignale beriicksichtigt und mlWerarbeitet, indem diese 
5 zu einer zulassigen Verschiebung der modulo-codierten Teilnehmersignale in 
Entscheidungsintervalle fur gleiche Datensymbole fuhren. Durch die 
periodlsche Verschiebung sind die Entscheidungsintervalle zwar andere, das 
Ergebnis der Entscheidung und deren Zuveriassigkeit sind aber identisch. 

10 Bei dem oben aufgefuhrten Zahlenbeispiel fur eine binare DatenObertragung 
dQrfen die gegenseitigen Interferenzsignale also die Werte. . . -4; -2; 0; +2; +4; 
. .. (gerade Zahlen) annehmen und somit geradzahlig sein. Die Belegung der 
Interferenzsignale mit Vielfachen von ganzen Zahlen gilt Jedoch auch fur jede 
anderen Wahl von moglichen Mk-stufigen Signalkonstellationen. Die erfin- 
15 dungsgemaBe Vorcodiemng ist auch auf die den komplexen Zahlenraum 
nutzenden Quadratur-Amplituden-Modulationsverfahren (beispielsweise 4QAM 
Oder 16QAM) anwendbar. Der Datenvektor a besteht bei dieser Modulation 
aus Datensymbolen ak (auch als Signalpunkte bezeichnet) aus einem 
komplexwertigen QAM-Alphabet. Ubertragen werden die Realteile der Symbole 
20 dann moduliert mit einer Kosinus-Schwingung, die Imaginarteile mit einer 
Sinus-Schwingung (Quadratur-Mischung). Bei der Venwendung von komplex- 
wertigen Kanalbeschreibungen (komplexwertige Matrizeneintrage) ist es 
zweckmaSig, die EintrSge zunSchst in die reellwertigen Komponenten Real- 
und Imaginarteil aufzuspalten und als reelle Obertragung mit doppelt so vielen 
25 Teilsignalen darzustellen. Somit erhSIt die Kanalmatrix Hr die doppelte 
Dimension (2K). Empfangsseitig sind Demodulatoren vorgesehen, die die 
Spannungswerte phasenrichtig erkennen und wieder den reellen 
Komponenten Real- und Imaginarteil zuordnen. SchlieBlich erfolgt dann 
wieder eine RQcktransfonnation in den komplexwertigen Raum. Es gilt : 



30 
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Dabei werden mit Re und Im der Real- und der Imaginarteil der jeweiligen 
GroBe bezeichnet, die nach den gew§hlten Definitionen ein aqulvalentes 2K- 
dimensionales, reellwertiges (MIMO)-Kanalmodell definieren gemaB: 

5 yr = HrXr + nr. 

Um die Entzermng zu vereinfachen und die moglichie Diversitat vorteilhaft zu 
nutzen, wird bei dem erfindungsgemaBen Vorcodierungsverfahren gedanklich 
der vorliegende Broadcastl<anal in zwei Absciinitte unterteilt. Der erste Teil wird 

10 mittels Vorcodierung volistandig entzerrt, die Teilnehmersignale werden also 
entkoppelt, jedoch entsteht eine periodische Fortsetzung der Datensymbole. 
Der sOctuelle Reprasentant Vk fur die Datensymbole aK wird aktuell aus den 
mdgllclien Werten, die sich um ganzzalilige Vielfaohe der ursprOnglichen 
Stufenzahi Mk unterscheiden, gewahit, sodass nach der linearen Vorver- 

15 zerrung der gewahtten Reprasentanten Vk die bendtlgte Sendeleistung minimal 
ist. Der zweite Teil des Kanals wird nicht entzerrt, erzeugt somit Rest- 
Interferenzen zwischen den Tellnehmersignalen. Durch geeignete Wahl dieses 
Tells kann jedoch errelcht werden, dass zum einen die Rest-lnterferenzen so 
beschaffen sind, dass sle sich nicht storend bei der Entscheidungsfindung in 

20 den Empfangern auswirken und zum andern die Entzerrung des ersten Tells 
des Kanals bei geringerer empfangsseitiger Verstarkung und somit geringerer 
Rauschverstarkung moglich ist bzw. die Diversitat des Kanals zumindest 
teilweise genutzt werden kann. Da bei Verwendung von Vorcodierungs- 
verfahren die Teilnehmersignale ohnehin periodlsch fortgesetzt an den 

25 Empfangern erscheinen, durfen die Rest-lnterferenzen Werte annehmen, die 
mIt dem Abstand der moglichen Reprasentanten Obereinstlmmt, die Inter- 
ferenzen sich also ledigiich in der (virtuellen) Wahl eines anderen Reprasen- 
tanten widerspiegein, und deren EInfluss damit Im ohnehin vorhandenen 
Modulo-Entscheider volistandig eliminiert werden. Entscheidender Vorteil der 

30 Erfindung ist die deutlich erhdhte Leistungseffizienz der Signalubertragung. 
Mittels des beanspruchten Vorcodlerungsverfahrens kann bei gleicher mittlerer 
Sendeleistung wie bei den bekannten Vorcodierungsverfahren eine niedrigere 
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Bitfehlerrate, also ein sicherer Empfang, erreicht werden. Insbesondere kann 
mittels des beanspruchten Vorcodierungsverfahrens an Diversitat gewonnen 
werden, was sich in einem schnelleren Abfall der Bitfehlerrate bei Ver- 
besserung der Ubertragungsqualitat des Broadcastkanals positiv bemerkbar 
5 macht. 



Eine Teilentzerrung des Ubertragungskanals entspricht einer Verwendung 
einer geanderten Kanalbeschreibung, mathematisch durch eine Uberfuhrung 
der Kanalmatrix Hr auf eine reduzierte Kanalmatrix Hred gegeben. Deren 
10 Multlpilkation mit einer geeigneten Rest-lnterferenzmatrix R, die die verbleiben- 
den gegenseitlgen Kopplungen beschrelbt, ergibt dann wieder die Kanalmatrix 
Hr gemaB der Zerlegung : 

Hr = R Hfecf. 



15 Die Rest-lnterferenzmatrix R ist nur vom aktuellen Ubertragungsverhalten des 
Kanals abhanglg. Solange sich die Kanalmatrix H (bzw. Hr) nicht andert 
(Burstubertragung), andert sich auch die Rest-lnterferenzmatrix R nicht. Auf 
der Hauptdiagonalen ist die Rest-lnterferenzmatrix R mit Einsen besetzt 
(direkte Signalpfade), alle anderen Elemente nehmen zeilenweise nur 

20 ganzzahlige (positive Oder negative) Vielfache der Stufenzahl Mk an. Bei einer 
binaren Ubertragung je Komponente sind diese Elemente nur gerade (positive 
Oder negative) Zahlen: 

" 1 ZT 



R = 



2Z 



25 Es konnen verschiedene Verfahren zur passenden Zeriegung der Kanalmatrix 
H angewandt werden. Durch die Anwendung der Monte-Carlo-Methode 
konnen die passenden Koeffizienten beispielsweise empirisch ermittelt wer- 
den. Optimale Zerlegungsmethoden sind nach ihrem Aufwand, der moglichst 
gering sein soil, und nach einer moglichst geringen, empfangsseitig erforder- 
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lichen VenstSrkung (beispielsweise mittels einer automatischen Verstarkungs- 
anpassung, Automatic Gain Control AGC) auszusuchen. 

Anders Matrixreduktionen fOr MIMO-Kanale sind aus dem Stand der Technik 
5 als Gitter(basis)reduktlonen (Lattice Reduction) bekannt. In der Veroffent- 
lichung V von H. Yao et al.: „Lattlce-Reduction-Aided Detectors For MIIVIO- 
Communication Systems" (Proceedings of IEEE Globecom 2002, Taipei, 
Taiwan, November 2002) wird ein aufwandsgunstiges Verfahren zur Detektion 
bei Kanalen mit mehreren Ein- und Ausgangen beschrieben. Grundidee ist die 
10 Anwendung von mathematischen Methoden, die aus dem Gebiet der Lattice- 
Theorie (Theorie der regularen Gitter) bekannt sind. Der MIMO-Kanal wird 
dabei nicht vollstandig linear entzerrt, sondem, ausgehend von einer anderen, 
geeigneteren Darstellung (reduzlerte Basis), wird der Kanal nur teilwelse 
entzerrt, sodass eine einfache komponentenweise (d.h. bzgl. der einzelnen 
15 Tellnehmersignale) Schwellwertentscheidung ermoglicht wird. Erst nach einer 
weiteren Nachverarbeitung werden die gewiinschten Schatzwerte fur die 
gesendeten Datensymbole erhalten. Die bekannte, speziell den Fall von zwei 
Sende- und zwei Empfangsantennen betrachtende Methode unterscheidet sich 
jedoch grundlegend von der Erfindung dadurch, dass dort in einem 
Mehrantennensystem empfangsseitig alle Teilnehmerempfangssignale be- 
kannt sind und eine gemeinsame Signalverarbeitung moglich Ist. im Gegensatz 
dazu bezieht sich das Vorcodierungsverfahren nach der Erfindung auf das 
Problem in einem Mehrbenutzersystem mit ausschlieSlicher Abwartssende- 
richtung (downlink). Hier liegt ein gemeinsamer Sender vor, an welchem alle 
Tellnehmersignale bekannt sind und verarbeitet werden konnen. Dagegen 
konnen die Empfanger, welche uber ein Versorgungsgebiet verstreut sind, 
nicht kooperieren, d.h. jeder Empfanger sieht nur sein elgenes Empfangsslgnal 
(kein "joint processing" moglich). Die bekannte (Teil-)Entzerrung erfolgt 
ausschlieBlich empfangsseitig und ausschlleBlich linear, d.h. der reduzlerte 
Antell des Kanals wird mit Hilfe der inversen Kanalmatrix entzerrt. Die 
Erfindung arbeitet ausschlleBlich sendeseitig nichtlinear auf der Basis von 
THP. 
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Die Verdffentllchung VI von Ch. Windpassinger und R. Fischer: „Low- 
Complexity Near-Maximum-Ukelihood Detection and Preceding for Ml MO 
Systems using Lattice Reduction" (Proceedings of IEEE Information Theory 
Workshop 2003, pp. 345-348, Paris, France, March/April 2003) baut auf der 
5 Verdffentllchung V auf und erweitert diese. Das aufwandsgunstige Verfahren 
zur Detektion bei MIMO-Kanalen mit mehreren Ein- und Ausgangen wird von 
dem 2x2 Szenario auf den allgemeinen Fall von K Ein- und Ausgangen 
erweitert. Femer wird die lineare Teilentzerrung durch eine nichtlineare 
Vorcodierung ersetzt. Der entscheidende Unterschied zur Erfindung liegt aber 
10 darin, dass sich diese Verfahren wiederum auf Mehrantennensysteme 
beziehen, bei welchen empfangsseitig alle Teil-Empfangssignale bekannt sind 
und eine gemelnsame Verarbeitung moglich ist. Das mIt der vorliegenden 
Erfindung beanspruchte Vorverzerrungsverfahren ist hingegen fur dezentrale 
Empf anger konzipiert, die nicht kooperieren konnen. Hierin liegt eine 
15 besondere Schwierigkeit fur die Signalverarbejtung, weii diese nur sendeseitig 
erfoigen kann. 

Zur Entzerrung des Kanalanteils, beschrieben durch den reduzierten Anteil 
Hred, wird diese reduzierte Matrix faktoriell weiter in geeignete Matrizen zerlegt. 
Diese Zerlegung kann beispielsweise folgende Form aufweisen: 

P''Hred=1/g B F\ 

wobei F eine Matrix mIt orthogonalen Spalten Ist. B ist die untere Dreiecks- 
25 matrix, P eine Permutationsmatrix Qede Zeile und jede Spalte enthalt genau 
eine 1), und g der empfangsseitige Verstarkungsfaktors (automatlsche Verstar- 
kungsanpassung). Alle drei Matrizen und der Skalar lassen sind eindeutig bei 
vorgegebenem Kriterium (vorzugsweise minimales g) aus Hred ermitteln. 

30 Bei ubiicher Wahl der Signalpunkte aus dem im oben angegebenen Zahlen- 
beisplel um verschobenen Raster der ganzen Zahlen . entsteht empfangs- 
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seitig ein systematischer Offset. Dieser kann entweder durch entsprechend 
modifizierte Empfanger oder einfacher durch eine sendeseitige Offset- 
kompensation, fur die keine zusatzliche Sendeenergie bendtigt wird, eliminiert 
werden. Diese erfolgt durch Subtraktion des Vektors o gemaB 

o = P^(R-l)[1/2,...1/2f. 



Ausbiidungsformen der Erfindung werden nachfolgend anhand der 
schematischen Figuren naher eriautert. Dabei zelgt : 

Figur 1 einen Broadcastkanal, 

Figur2 die Entkopplung des Broadcastkanals durch ein Vorcodie- 

rungsverfahren aus dem Stand der Technik, 

Figur 3 die Uberlagerung des Broadcastkanals durch das Vor- 

codlerungsverfahren nach der Erfindung, 

Figur 4 ein Blockschema des Vorcodierungsverfahrens nach der Erfin- 

dung, 

Figur 5 Bitfehlerkurven fur verschiedene Entzerrungsverfahren und 

Figur 6 die Verstarkungsfaktoren fur verschiedene Entzerrungsverfali- 

ren. 

Die Figur 1 zeigt schematisch den Aufbau eines Broadcastkanals BC zur 
digitalen Nachrichtenubertagung von K Teilnehmersignalen STk von einem 
gemeinsamen, zentralen Sender CT (beispielsweise Basisstation) zu K dezen- 
tralen Empfangern DRk (beispielsweise IVIobilstationen), die jeweils nur ihr 
Empfangssignal SRk erhalten sollen und mit den benachbarten Empfangern 
DRk keinen Kontakt haben. Die Ubertragung erfolgt ausschlieBlich abwarts 
(downlink), im dargestellten Fall wird eine leitungsungebundene Funkuber- 
tragung genutzt. Der insgesamt betrachtete Broadcastkanal BC weist eine 
Vielzahl von Eingangen und eine Vielzahl von Ausgangen auf und kann 
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deshalb als MIMO-Kanal (Multiple Input Multiple Output) interpretiert werden. 
Es liegt hier ein Mehrbenutzersystem vor, das von einem Mehrfachantennen- 
system, das ebenfalls einen MIMO-Kanal definiert, zu unterscheiden ist. 

5 Die Figur 2 zeigt fur ein gewahltes Ausfuhmngsbeispiel mit Mk== 2, Ak= 1 und 
k=1,...,K den vollstandig entkoppelten Broadcastkanal BC aufgrund der 
Anwendung des bekannten nichtlinearen Vorcodierungsverfahrens THP (Tom- 
linson-Harashima-Precoding) mit VenA^endung von Modulo-Arithmetik, die 
bereits welter oben eriautert wurde. Grundsatzlich wird dabei jedem (den 
10 Teilnehmersignalen STk zugeordneten) Datensymbol ak ein spezleller Wert 
eines ganzzahligen Vielfachen des Produkts der Stufenzahl Mk und des 
Signalpunktabstands Ak der SIgnalkonstellation (Ak - Mk • z mit z als positiver 
Oder negatlver ganzer Zahl einschlieBlich Null) addiert und der bezuglich 
minimaier Sendeleistung beste Wert gewahit und der so erhaltene Signal- 
is Reprasentant linear von/erzerrt. Die THP wird sendeseitig angewendet, um im 
zentralen Sender CT ein solclies gemeinsames Sendesignal zu erzeugen, 
dass jeder dezentrale Empfanger DRk sein gewunschtes Empfangssignal SRjc 
erhalt. Auftretende Interferenzsignale werden bei diesem Vorcodierungs- 
verfahren THP vollig eliminiert, sodass die Kanaldiversitat nicht genutzt werden 
20 kann. 

In der Figur 3 dagegen wird die Anwendung des niclitlinearen Vorcodierungs- 
verfahrens nach der Erfindung mit einer Berucksichtigung von Interferenz- 
signalen dargestellt. Bei diesem Verfahren werden die Interferenzsignale bei 

25 binarer (im gezeigten Ausfuhrungsbeispiel mit Mr =2, Ak=1 und k = 1,...,K) 
Ubertragung mit geraden, ganzzahligen Werten zwischen den Werten fur die 
Teilnehmersignaie STk vielfach reprasentiert. Dabei werden den Interferenz- 
symbolen zwischen dem Datensymbol ai mit I von 1 bis K und ungleich k und 
dem Datensymbol ak periodische Reprasentanten aus dem Wertevorrat 

30 Ak * Mk - zik mit zik aus der Menge der ganzen Zahlen zugeordnet. Die Belegung 
der Interferenzsignale mit geraden, ganzzahligen Werten (geradzahlige 
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Interferenzen) kann zutreffend mit EIIP (Even-Integer-lnterference-Precoding) 
abgekurzt werden. in der Figur 3 ist deutlich das dem EIIP zugrundeiiegende 
Grundprinzip der teilweisen Kanalentzerrung zu erkennen, bei dem der Broad- 
castkanal BC virtuell In einen reduzierten Kanal ohne Kopplung (erste 
5 Additionsstellen), der elner nichtlinearen Vorcodierung (dargestellt in llneari- 
sierter Form) untenworfen wird, und eine Uberlagerung der geeignet geformten 
Interferenzsignale (zweite Additionsstellen) unterschieden wird. 

In Figur 4 (oben) ist das gesamte Ubertragungssystem zu sehen, wie es beim 

10 vorgeschlagenen teilentzerrenden Vorcodierungsverfahren EIIP vorliegt. Die 
Kanalmatrix H bezeichnet den eigentlichen Obertragungskanal mit K Teil- 
nehmem. An dessen Eingang kann auf alle Sendesignale gemeinsam 
zugegriffen werden, was durch einen breiten, vektoriellen Pfell gezeichnet ist. 
Am seinem Ausgang konnen die Teilnehmersignale yk mit k von 1.,.K nur 

15 einzein verarbeitet werden, hier durch einzelne, skalare Pfeile gezeichnet. 
Empfangsseitig uberlagert sich jeweils noch Rauschen nk- In der gezeichneten, 
ubiichen abstrakten Darstellung bestehen die Empfanger jeweils nur aus einer 
Skalierung (Automatic Gain Control) und einer Schwellwertentscheidung (in 
der Figur 4 angedeutet durch ein g im Kreis und einen doppelt umrandeten 

20 Kasten mit Schwellwertentscheidung, wobei die doppelte Umrandung fur eine 
nichtlineare Operation steht). Der Sender besteht aus den ersten drei 
Funktionsblocken. Hierbei handelt es sich um eine von der vorliegenden Kanal- 
matrix H (bzw. Hred) abhangigen Permutationsmatrix P^, um eine Ruck- 
kopplungsschleife mit einer nichtlinearen ly/lodulo-Operation MOD, der 

25 Einheitsmatrix I und einer unteren Dreiecksmatrix B sowie um eine Matrix F mit 
orthogonalen Spalten. Die zu sendenden Datensymbole (aus einem QAM- 
Alphabet entnommen) sind im K-dimensionalen Vektor a zusammengefasst. 
Jeder Empfanger mochte sein Datensymbol ak empfangen (und nur dieses). 
Dieser Vektor mit komplexen Eintragen wird zunachst in einen reellen Vektor 

30 uberfuhrt (Auftrennen der komplexen Komponenten in Real- und Imaginarteil 
wie oben bereits beschrieben), symbolislert durch die Bezeichnung a/ar. Die 
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weltere Verarbeitung im Sender erfolgt reellwertig. Der Sender produziert 
Sendesymbole, zusammengefasst im Vektor Xr. Diese werden dann in eine 
komplexwertige Darstellung ubersetzt (Zusamnnenfassen von Real- und 
Imaginartell zu einer komplexen Zahl; umgel<elirter Vorgang wie oben), da der 
5 Kanal komplexwertige Eingangssymbole verarbeitet. 

Die erste Stufe des Senders ist eine Permutation (Umsorlierung) der 
Komponenten des Vektors ar. Der nachste Funktionsblock ist die in 
Vorcodlerungsverfahren bekarinte nichtllnear arbeitende Ruokkopplungs- 

10 schleife. Hier werden die Interferenzsignale, welche bei der Ubertragung uber 
den Kanal auftreten, bereits vorkompenslert. Um die Sendeleistung nicht zu 
erhohen, wird hier eine Modulo-Operation MOD venwendet, welche die 
Ausgangssymbole durch Addltion/Subtraktion eines geeigneten ganzzahligen 
Wertes (entspricht einer periodischen Forlsetzung der originalen Signalkonstel- 

15 lation) auf ein fest vorgegebenes Intervall begrenzt. Alle Signalpunkte, die 
einen vorgegebenen Abstand Ak • Mk voneinander besitzen, beispielsweise bei 
binarer Ubertragung (Mk= 2) und Signalpunktabstand Ak=1 gilt Ak Mk=2, 
reprasentieren dieselbe Nachricht (Bitkombination). SchlieBlich wird noch eine 
unitare Matrix F angewandt, welche die allgemeine Kanalmatrix ohne Sende- 

20 leistungserhohung in eine untere Dreiecksmatrix uberfuhrt. Nur so kann, wie 
gewunscht, im Sender eine sukzessive Verarbeitung stattfinden. 

Damit die Empfangssignale ohne Offset o an den Empfangem erscheinen, 
wird dieser vorweg im Sender bereits kompensiert. Die Berechnung der 
25 Matrizen P, B und F erfolgt eindeutig aus der reduzierten Fomn der Kanalmatrix 
gemaB den obigen Ausfuhrungen. Die Vorcodierung entzerrt also nur diesen 
reduzierten Anteil; die Interferenzsignale aufgrund der Rest-lnterferenzmatrix R 
(siehe oben) verbleiben. 

30 Die Funktionsweise der Ubertragung ist in der mittleren und unteren Zeile in 
FIgur 4 dargestellt. Zunachst ist die Vorcodierungsschleife durch ihre 
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linearisierte Darstellung ersetzt. Die Moduio-Operation wird ersetzt durch die 
Addition eines Korrelcturterms d. Die verbleibende, lineare Rucl<kopplungs- 
sclileife (Vorwartsubertragung Eins; Ruclckopplung B-l) realisiert dann genau 
die Matrix B"'' (inverse Matrix zu B). Die Kanalmatrix ist gemaB obiger 
5 Ausfuhrungen als Kaskade aus der reduzierten Kanalmatrix Hren und der Rest- 
interferenzmatrix R dargestellt. Aufgrund der speziellen Konstruktion der 
IVlatrizen B und F aus Hred ergibt die Kaskade aus B'\ F und Hred genau die 
IS/latrix P/g (wiederum obige Gleicliung), wodurch sich die in der unteren Zeile 
dargestellte Struktur ergibt. Die Penmutationsmatrizen P^ und P heben sicli 

10 auf; als Ubertragungsmatrix vertDleibt also nur noch die Rest-lnterferenzmatrix 
R. Diese besclireibt die Interferenzen (Kopplungen) zwisclien den Teilnelinrier- 
signalen. Da die Hautdiagonale Eins ist, werden die Nutzsignale ideal uber- 
tragen. Die Nebendiagonalelemente, welche das Ubersprechen zwischen den 
Teilnehmem beschreiben, sind bei binarer Obertragung geradzahlig; es 

15 entstehen also nur geradzahlige Interferenzen. Diese beeintrachtigen aber die 
vorhandene l\4oduIo-Entscheidung nicht. 

In der Figur 5 sind die mittleren Bitfehlerkurven der Nutzer fur verschiedene 
SignalverariDeitungsverfaliren dargestellt. Aufgetragen ist die jeweils mittlere 
20 Bitfelilerrate BER uber dem Verhaltnis (ausgedruckt in dB) aus der mittleren 
Sendeenergie Eb pro Infomnationsbit, und der spektralen Leistungsdiclite No 
der additiven Rauschstorung. Angenommen sind zwei Nutzer (K=2), was relativ 
oft vorkommt, wenn beispielsweise neben einer Vielzahl von Nutzem mit 
niedrigen Datenraten und Sendeieistungen zwei Nutzer mit hohen Datenraten 
und Sendeieistungen auftreten, auf welche sich die VorverariDeitung dann 
beschrankt. Aufgrund des gewahlten Verfahrens speziell die Zeriegung der 
reduzierten Kanalmatrix Hred in g, F, B und P ergibt sich fur beide Nutzer das 
gleiche Bitfehlerveriialten. Das gunstigste Bitfehlerverhalten zeigt eine 
gemeinsame Signalverarbeitung am Empfanger (joint processing at receiver 
JPR, Kurve a), das ungunstigste eine sendeseitig rein lineare Kanalinversion 
(linear preequalization LPE, Kurve b). Zunehmend gunstigeres Fehler- 
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vertialten zeigt der Ubertragungskanal dann mit einer sendeseitigen nichtline- 
aren komplexwertigen Vorcodierung (complex-valued preceding CVP, Kurve 
c) und einer reellwertigen Vorcodierung (real-valued preceding RVP, Kurve d). 
Das der empfangsseitigen gemeinsamen Signalverarbeitung am nachsten 
5 kommende Fehlerverhalten wird mit dem Vorcodierungsverfahren nach der 
Erfindung mit einer Kanaltellentzerrung unter Interferenzberucksichtigung 
erreicht (EIIP, Kurve e). 

Durch das deutlich verbesserte Fehlerverhalten bei dem nichtlinearen 

10 Vorcodierungsverfahren nach der Erfindung EIIP sind trotz minimierter Sende- 
leistung auf der Empfangsseite wesentlich kleinere Verstarkungsfaktoren 
erforderllch. In der FIgur 6 sind fQr ein Obertragungssystem mit zwei Nutzern 
(K=2) die Verstarkungsfaktoren geiip-PREc bei Anwendung der nichtlinearen 
Vorcodiemng gemaB der Erfindung gegenuber den Verstarkungsfaktoren 

15 gpREc aufgetragen, welche sich bei einem die Interferenzen nicht beruck- 
sichtigendem reellwertigen Vorcodierungsverfahren ergeben (die Darstellung 
erfolgt in dB als KehnA^ert des Quadrats, da der Signal-zu-Rausch-Abstand 
SNR zu diesem Term proportional ist und dieser Term direkt die Leistungs- 
fahigkeit des Verfahrens beschreibt). Die GroBe der Verstarkungsfaktoren 

20 gpREc ist auf der x-Achse aufgetragen und uber die Gerade y = x auch als 
unteres Ende der Balken erkennbar. Die jeweils korrespondierenden 
Verstarkungsfaktoren geiip-PREc sind als oberes Ende der Balken dargestellt. 
Die Lange der Balken gibt dann den erzielbaren Gewinn an. Deutlich sind 
groBe Gewinne speziell in Situationen, in welchen die bekannten Verfahren 

25 sehr schlechte Ergebnisse liefern, erkennbar. 
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Bezugszeicheniiste 



Ak Signalpunktabstand fur das Sendesymbol ak 

AGC Automatic Gain Control 

5 a Datenvektor 

ak l<-tes Datensymbol mit k von 1...K 

Br reellwertiger Datenvektor 

B untere Dreiecksmatrix mit 1 auf der Hauptdiagonalen 

BC Broadcastkanal zur digitalen Naclirichtenubertagung 

10 BER Bitfelilerrate 

CT zentraler Sender 

DRk dezentraler Empfanger 

Eb mittlere Sendeenergie pro Bit 

EIIP Even-lnteger-lnterference-Precoding 

15 F unitare (orthogonale) Matrix 

g Verstarkungsfaktor 

H Kanalmatrix 

Hred reduzierte Kanalmatrix 

I Einheitsmatrix 

20 I, k Tellnehmerindex 

K Anzahl der Teilnehmer bzw. Empfanger 

Mk Stufenzalii der Signalkonstellation fur das Sendesymbol ak 

MiMO Multiple Input Multiple Output 

MOD nichtlineare Modulo-Reduktion 

25 nk k-tes Rauschsignal mit k von 1 ...K 

o Offset 

P Permutationsmatrix 

PREC Vorkodierungsverfahren 

QAM Quadratur-Amplituden-Modulation 

30 R Rest-lnterferenzmatrix 

SRk Empfangssignal 
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STk Teilnehmersignal 

THP Tomlinson-Harashima-Precoding 

Xr reellwertiger Sendevektor 

Yk k-tes Teilnehmersignal mit k von 1 ...K 

5 2 positive Oder negative ganze Zahl einschlieBllch Null 
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PatentansprQche 

1. Nichtlineares Vorcodierungsverfahren auf Basis einer Modulo-Arithmetik zur 
5 sendeseitigen Vorentzerrung von zeit- und frequenzgleich in einem zwischen 

einer zentralen Sendestation und K dezentralen, nicht miteinander in Verbin- 
dung stehenden Empfangsstationen aufgebauten digltalen Broadcastkanal mit 
bekanntem Ubertragungsverhalten zu ubertragenden K Tellnehmerslgnalen 
aus Datensymbolen ak mit k von 1 bis K aus einer Mk-stufigen, einen Signal- 

10 punktabstand Ak aufweisenden Signalkonsteilatlon mit einer periodisciien 
IVIehrfaclireprasentation der ungestort ubertragenen Datensymbole ak in fur K 
empfangsseitige l\^odulo-Entsolieidem kongruenten Datensymbolintervallen, 
einer zur Erzielung minimaler Sendeleistung erfolgenden Auswahl von 
Reprasentanten Vk aus dem Werlevorrat ak + Ak • Mk - Zkk mit Zkk aus der IVIenge 

15 der ganzen Zafiien und einer linearen Vorentzerrung der ausgewahlten 
Reprasentanten Vk unter Bildung von zu ubertragenden Sendesignalen Xk, 
dadurch gekennzeichnet, dass 

die im Broadcastkanal (BC) auftretenden, sich den Datensymbolen ak und 
deren periodischer iVlehrfachreprasentation uberlagemden Interferenzsymbole 

20 aufgrund ubersprechender Teilnehmersignale (STk) sendeseitig durch eine 
angepasste periodisciie Mehrfachreprasentation in die periodische l\/lehrfach- 
reprasentation der Datensymbole ak einbezogen und von den K empfangs- 
seitigen l\/lodulo-Entscheidern eliminiert werden, wobel den Interferenz- 
symbolen zwisclien dem Datensymbol ai mit I von 1 bis K und ungleioh k und 

25 dem Datensymbol ak periodische Reprasentanten aus dem Wertevorrat 
Ak • Mk • zik mit zik aus der Menge der ganzen Zahlen zugeordnet werden. 

2. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

30 mathematisch das gewunschte Ubertragungsverhalten des Broadcastkanals 
(BC) durch eine faktorielle Zerlegung der das aktuelle Ubertragungsverhalten 



wo 2005/011219 



PCT/DE2004/001455 



23 



beschreibenden, sendeseitig bekannten Kanalmatrix H in eine vorzuent- 
zerrende, reduzierte Kanalmatrix Hred und eine Rest-lnterferenzmatrix R 
erreicht wird gemaB : 

H = R Hredf 

5 

wobei die Rest-lnterferenzmatrix R auf der Hauptdiagonalen nur den Wert 1 
annimmt und alle anderen Elemente zeilenweise ganzzahlige Vielfache der 
Stufenzalil Mk der venvendeten Signalkonstellation sind und wobei die 
reduzierte Kanalmatrix Hred durch eine faktorielle Zerlegung in eine Matrix F mit 
10 orthogonalen Spalten, eine untere Dreiecksmatrix B und eine Permutations- 
matrix P unter Einfuhrung eines empfangsseitigen skalaren Verstarkungs- 
faklors g gewonnen wird gemaB: 

P^Hred=1/gBF\ 

15 

3. Nictitlineares Vorcodierungsverfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

bereits sendeseitig eine Offsetkompensation (o) in den zu ubertragenden 
Sendesignalen Xr durchgefuhrt v\nrd. 
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